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The degrees of freedom (dof) regions are characterized for the muhiple-input multiple- 
output (MIMO) broadcast channel (BC), the interference channel (IC), and the cognitive 
radio channel (CRC) when there is perfect and no channel state information at the receivers 
and the transmitter(s) (CSIR and CSIT), respectively. For the K-user MIMO BC, the exact 
characterization of the dof region is obtained, which shows that simple time-division-based 
O . transmission is dof-region optimal. Using the techniques developed during the analysis of 
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the dof region of the BC, the corresponding problems for the two-user MIMO IC and the 
two- user MIMO CRC are addressed. For both of these channels, the exact characterization 
of the dof region is provided, except in a few antenna configurations. In these cases, an outer- 
bound on the dof region is obtained. All these results are derived for a class of distributions 



, of the fading channel matrices and the additive noises that is more general (in some sense) 

' than those considered in the earlier works. Furthermore, using the dof region of the K-usei 

- ^ , MIMO BC, the dof regions of the if -user MIMO IC and the X-user MIMO CRC are derived 

X . 

$H m some special cases. 
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I. Introduction 

^„LT,PLE.,NPUT „.,«p,e.outp. (MMO, ..e.s a. of ,ea. ...est because 
A. V -L they can provide a significantly higher capacity as compared to their single-input 
single-output (SISO) counterparts by exploiting the spatial dimension. One way of measuring 
this benefit is via the spatial multiplexing gain or the degrees of freedom (dof), defined as 
the limit of the ratio of the capacity to the logarithm of the signal-to-noise ratio, i.e., the 
capacity pre-log factor. For example, the point-to-point MIMO channel with M transmit 
and receive antennas has min(M, A^) dof if there is perfect channel state information at the 
transmitter and at the receiver (CSIT and CSIR, respectively) whereas the SISO counterpart 
has only 1 dof p. Interestingly, even with perfect CSIR but no (or imperfect) CSIT, there 
is no loss of dof so that the dof are still equal to min(M, A^) [Ij. However, this may or 
may not be the case with multi-user channels. For instance, whereas the dof region of the 
Gaussian MIMO multiple-access channel are unaffected by no (or partial) CSIT [1] , those of 
the Gaussian MIMO broadcast channel (BC) are [2], [3], [1], [5]. With this motivation, we 
aim to study the impact of no CSIT on the dof region of some multi-user MIMO channels, 
namely, the BC, the interference channel (IC) [6], [7], [8], and the cognitive radio channel 

(CRC) [9], m- 

The fact that over the Gaussian MIMO BC with imperfect CSIT, there can be a loss in 
the dof was reported for the first time in [2j. Later, in |[3j, for the complex- valued BC with M 
transmit antennas and K single-antenna users, denoted as the M xl- ■ -K BC as in |2] , with 
isotropic fading, where channel norms and additive noises may have arbitrary distributions 
J, and no CSIT, the authors developed the so-called scalar upper-bound, which implies that 
over this BC, the maximum achievable sum-dof are one. Note that under perfect CSIT, the 

^ Hence, this BC is not degraded, less noisy, or more capable and its capacity region is not known in general. 
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sum-dof are min{M,K). Next, in [Ij, the authors studied the real- valued Gaussian 2 x 1 ■ ■ ■ 2 
BC with any arbitrary partial CSIT q They showed that the sum-dof are upper-bounded 
by |. This result, though specialized for the 2 x 1 ■ ■ - 2 real- valued BC, is strong; it says that 
no matter how good the quahty of partial CSIT might be, as long as it is not perfect, the 
sum-dof will not be equal to one, the maximum achievable with perfect CSIT. Furthermore, 
in [5], the authors studied the two-user no-CSIT MIMO BC for the case of independent and 
identically distributed (i.i.d.) Rayleigh fading and additive white Gaussian noise. It was 
shown that the dof region is the one that is achievable by simple time-division between the 

y 

two users □. 

In this paper, we first obtain the exact characterization of the dof region of the two- 
user MIMO BC with no CSIT. Although such a result already exists in the literature, our 
result is more general, in one sense or another, than previously obtained results. We then 
generalize this two-user result to the case of multiple-user MIMO BC. Related works include 
the paper [3] which considers the case of isotropic fading and single-antenna users. Here, 
we consider multiple-antenna users and a distribution of fading channel matrices that is also 
more general. In [1], the authors consider a more general type of fading and the case of 
partial CSIT, unlike the no CSIT case considered here. However, their result is specific to 
the case of the real- valued 2 x 1 ■ ■ - 2 Gaussian BC; and it is not clear if that results can be 
extended to the complex- valued BC and/or to multiple-receive-antenna users. In this work, 
we consider the complex-valued BC with noise that is not necessarily Gaussian and with 
receivers having multiple antennas. Lastly, the two-user BC considered in [5] is degraded 
(and hence the capacity region is known) and has specific assumptions mentioned earlier 

^ Here, partial CSIT means that the differential entropy of the channel given the transmitter's knowledge of the 
channel is greater than -co. It is assumed here that quality of partial CSIT remains constant and does not increase 
with the transmit signal power. If the quality of partial CSIT is allowed to scale with the transmit signal power, then 
the sum-dof equal to min(Af , K) can be achieved over the Gaussian M x 1- -K BC [12] . 

^ This region as an inner-bound also appeared in [13]. However, the converse was not proved therein. 
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about the distribution of the channel matrices and the additive noise. The BC dealt with 
here is more general; and morever, we also obtain the dof region of the general multiple user 
BC, unlike [5]. 

Using the techniques developed during the analysis of the dof region of the BC, we 
address the problem of obtaining the dof-region of the two-user MIMO IC and the two-user 
CRC with no CSIT. For the MIMO IC, we first derive the inner-bound on the dof region 
which is based on the following idea. Since there is no CSIT, the transmitters can not employ 
intelligent techniques, such as zero-forcing beamforming, in order that the interference at 
the receivers is reduced. The receivers treat the interference as noise and use zero-forcing 
beamforming to eliminate the interference. As a result, the dof that a given receiver can 
achieve are equal to the dimension of the received signal-space, which equals the number of 
receive antennas, minus the dimension of the subspace spanned by the interference, which 
equals the number of streams sent by the unpaired transmitter. Hence, the inner-bound 
on the dof region is (strictly) smaller than the dof region of the perfect-CSIT IC [8j; see 
Proposition [1] for the inner-bound. We later obtain the outer-bound on the dof region which 
matches with the inner-bound in most cases. In particular, if we consider the IC with two 
transmitters with Mi and M2 antennas, respectively, and two receivers with Ni and N2 
antennas, respectively, then our outer-bound does not coincide with the inner-bound only 
in the following cases: M2 > A^2 > A^i > Mi (see Theorem El), A^i > Mi > A^2 > M2 (see 
Theorem [7]), and the symmetric counterparts of these cases obtained by switching the order 
of two users. In other words, for the IC with any other antenna configuration than those 
mentioned above, the dof region is equal to the inner-bound given in Proposition [H 

We have become aware of the very recent work [T3], [15] in the final stages of writing 
this paper. These papers also consider the characterization of the dof region of the two- 



user MIMO IC with no CSIT. Interestingly, for the ICs satisfying M2 > A^2 > A^i > Mi or 
A^^i > Ml > A^2 > M2 (or the symmetric counterparts of these), [H], |15] provide outer-bounds 
which coincide with those derived here in Theorem [5] and Theorem [71 and for the rest of the 
ICs, [H], [15] obtain, as we do, the exact characterization of the dof region q Nonetheless, 
the distribution of the fading processes and the additive noise taken here are more general 
than those in [Tl], [15] in some sense; this is detailed in Section HVl Furthermore, the dof 
region of a special class of fT-user ICs is also obtained. This result implies among other 
things that for a SISO K-usei IC the sum dofs collapse to 1. This result is to be contrasted 
with the well known achievability result via interference alignment of K/2 dof with perfect 
CSIT [Hj. 

The CRC is basically the IC with degraded message sets [9], [in]. Under perfect CSIT, 
the dof region has already been characterized [8j. However, to the best of our knowledge, 
this problem under no or partial CSIT has not yet been addressed. In [T6j, we derived the 
achievable sum-dof for the MIMO CRC with no CSIT. Here, we obtain more general results 
pertaining to the dof region of the CRC. As in the case of the IC, we first derive the inner- 
bound on the dof region; see Proposition [21 Later, we derive an outer-bound. This outer- 
bound coincides with the inner-bound of Proposition [2], except when Mi > Ni > N2 > M2 
(see Theorem [To]) and A^i > Mi, min(A^i, Mi M2) > N2 > M2 (see Theorem [U]) . That is, 
except in these two cases, the dof region of the CRC is fully characterized. Moreover, the 
dof region of a special class of the general i^-user CRCs is also obtained. 



V{1) 



. To 



Notation: For the column vector V{t), we define to be the vector 

V{n) 

simplify the notation, we denote V" as V. Let Vi{t) denote the i*^ element of vector V{t). 

* This work was done independently of |14) . |15) . We started this work by aiming to extend our resuhs in [TB] 
to obtain the dof region of the MIMO CRC with no CSIT, and in the process, realized the importance of the 
corresponding problems for the BC and the IC. This paper is the outcome of the ensuing effort. 
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Then we define (Vi)" to be the column vector obtained by stacking Vi{l), ■ ■ •, Vi{n) on top 
of each other; we denote it as Vj. For a matrix M{t), we similarly define = M to be the 
block-diagonal matrix with entries M(l), M(2), • • •, M{ri) along its diagonal. In the case of 
a scalar variable x{t), if it corresponds to the transmitted or received signal, or noise then 
for defining x we treat x{t) as a vector whereas if x{t) corresponds to a fading process then 
we treat it as a matrix. Next, we define a function, called the 'multiplexing gain', denoted as 
MG(-), as MG(a;) = limp^oo j^|p, where P is transmit-signal power. Lastly, Ej^(-) denotes 
the expectation over the random variable H. 

II. The Two-User MIMO BC 

A. Channel Model 

Consider the two- user complex-valued MIMO BC with M > 1 transmit antennas and two 
users, 1 and 2, with A^i and N2 receive-antennas, respectively. The input-output relationship 
is given by 

Y{t) = A{t)X{t) + W{t) and Z{t) = H{t)X(t) + W'(t), (1) 

where at time t, X{t) e C^^^ is the transmitted signal; Y{t) E C^i""^ and Z{t) e C^^xi 
two received signals; W{t) and W'{t) are the additive noises at the two receivers; A{t) e 
^ATixM ^^^^ g ^ATaxM ^j^g fading channel matrices corresponding to the two users; 
and there is a transmit-power constraint of lim„^oo^^tLi^ll^(^)IP ^ We assume that 
both the fading processes are perfectly and instantaneously known at both the receivers 
whereas the transmitter knows only the distribution of the fading processes but not the 
actual realizations, i.e., the case of perfect CSIR but no CSIT. 

We assume that the entries of W{t) and W'{t) are i.i.d. according to CN{Q, 1). Also the 
realizations of noise are i.i.d. across time. 



Let us define the distributions of the fading processes. Let / G C^^^^ be a complex- 
valued unit-norm random row vector. Let Ai denote the i*^ row of A G C^^^*^ and similarly, 
Hi of H E C^2xM_ j!^^ j!^^ _ _ fNi+N2 be i.i.d. random vectors according to /. These 
will correspond to the directions of the channel vectors. Let Oi, a^i and hi, /iatj be 
non-negative independent (also independent of {/j}s) continuous random variables. These 
will correspond to the norms of the channels vectors. It is assumed that if we consider the 
product of any of these non-negative random variables with the unit-norm row random vector 
/, the differential entropy of the product is greater than — oo. Now suppose A be distributed 



as 



and let H be distributed as 



hifNi 



hN2fNi 



+1 



+N2 



The realizations A{t) and H{t) 



are i.i.d. according to A and H. Assume that the distribution of A (and H) is such that if 
we choose any m rows out of A (or H), the resulting matrix has a rank of min(m,M) with 
probability 1. Define a diagonal matrix a{t) to consist of entries ai(t), ■ ■ ■, aNi{t) along the 
diagonal; define h(t) analogously. Define h^^Kit) to be the maximum of ai(t), aAr^(t), 

Note that under the above assumptions on the distributions of the channel matrices, 
the BC defined here does not fall into any of the special classes of the BC (for example, 
degraded, less noisy, or more capable, etc.) for which the capacity region is known. Thus, 
we do not know the capacity region, in general. Note that the above assumptions are more 
general than those in [3], [5], [H]. 

Consider a coding scheme that achieves the rate pair (i?i,i?2). Let My and Mz be 
independent messages to be sent to users 1 and 2, respectively, over the block- length of 
n where My {Mz) is a random variable uniformly distributed over a set My {M.z) of 
cardinality 2"^^ (2"^^). We say that the pair (i?i,i?2) is achievable if the probability of error 



at both the receivers goes to zero as the block-length n tends to infinity. Note here that 
since there is no CSIT, the transmitted codeword X is independent of the fading processes 
and obviously of the additive noise. We now define the capacity region for the above BC as 
the set of all rate pairs (/2i,i?2) that are achievable. We then define the dof regioij^ as 

D = 1(^1,^2) di,d2 > and 3(i?i(P),i?2(i^)) e C(P) such that di = lim ^^^,i = 1,2 

P^oo logP 

(2) 

B. The DoF Region for the BC 

Theorem 1: The dof region for the MIMO BC defined in the previous section is given by 

D=((f/i,c?2) d,J,>Q,—-^^—— + —^^-—<l\. (3) 
[ min(M,A'i) min(iV2,A'2) J 

The above region is clearly achievable by a simple time-division-based scheme. The idea 
is that because of the complete lack of CSIT, the system is interference-limited and therefore, 
the time-division-based scheme is dof-region optimal. Thus to establish the theorem, we need 
only to prove that the above region is an outer-bound as well. Also, without loss of generality, 
we assume that Ni> N2. 

Remark 1: Note that if we consider the BC in which the receiver knows only its own 
fading process (perfect but only respective CSIR), then the dof-region of such a BC is outer- 
bounded by the one in which both the receivers know both the fading processes. Note that 
even with (perfect but) respective CSIR, the region described in Theorem 1 is achievable. 
Therefore, proving that the above region is an outer-bound for the BC defined in the previous 
subsection is sufficient to establish the case of the respective CSIR also. 

Remark 2: The dof region of the MIMO BC with perfect CSIT is given by [18] 



{{di, d2)\di, d2 >0,di< min(M, A^i), d2 < min(M, N2), and di + d2 < min(M, A^i + N2)}. 

^ Throughout this paper, the dof region is denoted by symbol D, regardless of the channel we are dealing with. 
The meaning is to be understood by the context. 
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Fig. 1 

The dof region of the BC with perfect and no CSIT: (a) M < A^i < iV2, (b) N2 < M < iVi, (c) 

N2<Ni<M <Ni + 7V2, (d) N2<Ni<Ni + N2< M. 

In Fig. [H we present four cases for comparison. In Fig. [H^a), M < Ni < N2, and therefore, 
the perfect and no CSIT dof regions are equal. In Fig. [I](b), we have the case of N2 < 
M < Ni. When compared with the previous case, here we have more transmit antennas 
(relative to A^i and A^2)- The dof regions under no and perfect CSIT are bigger as compared 
with the previous case. In Fig. [^c), we have A'"2 < A^i < M < A^^i + A^2 while in Fig. [^d), 
N2 < Ni < Ni + N2 < M. In both the cases, the no CSIT dof region is the same (assuming 
that A^i and N2 remain the same and M increases while going from Case (c) to Case (d)), 
though this region is larger than the corresponding one in Case (b). Also note that the 
perfect CSIT dof region has expanded while going from Case (c) to Case (d). 
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C. Proof 

Consider any coding scheme that achieves the point {di,d2)- Using Fano's inequahty 
[T9] and assuming that user 1 knows the message M^, we can bound the achievable rates of 
the two users as 

i?2< -/(Mz;Z|A,H)+e„ and i?i < -/(My; Y|Mz, A,H) +e„, (4) 
n n 

where e„ — as n — ^ oo. 

Let us define the quantities Y{t) = h^!^^(t)a(t)~^ A(t)X (t) + W(t) and 

Zit) = h^^^{t)h{t)-^H{t)X{t) + W'{t). Then following our notation define Y and Z. We 

now claim that conditioned on A{t) and H{t), the following Markov chains hold: X{t) — ^ 

Y{t) y(t) and X(t) ^ Z{t) —* Z{t); also instead of X{t) here we can have My and/or Mz- 

This follows easily by noting that every entry of diagonal matrices a{t) and h{t) is less than 

or equal to h^g_^{t) and that the noise is Gaussian. Then using data processing inequahty 

[in], the following can be proved: 

/(M2;Z|A,H) < J(M^;Z|A,H) and /(My; YlM^, A,H) < /(My; Y|M2, A,H) 

Note, the fact that Mz is present under conditioning in the second inequality does not really 
matter. 

Therefore we get 

/?2 < lim-/(M2;Z|A,H) = limi -;t(Z|A,H) - -/i(Z|M^, A,H) 1 , (5) 
n n n y-n n J 

Ri < lim-/(My; YlMz, A,H) = liml -/i(Y|Mz, A,H) - -/i(Y|My,Mz, A,H) I . (6) 
n n n yn n J 

If we apply the function 'multiplexing gain' to the above equations, we will get bounds on 
di and d2- Since the dof for the point-to-point channel with M transmit and receive anten- 
nas are min(M, A^), it is clear that MG< lim„ ^/i(Z|A,H) [ < min(M, A''2). Further, since the 
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codeword X is determined by messages My and M^, MG |lim„ ^/i(Y|My,M2, A,H)| = 0. 
We will prove later that 

min(M, Ari)-MG llim -h(Z\Mz, A, H) I > min(M, N2)-MG \ lim -h(Y\Mz, A, H) I . (7) 

inn J I n n J 

Thus, combining these results, we can obtain our theorem. In short, what remains to prove 
is the above inequality. 

Our approach outlined above is motivated by the one of |[4j. In [4j, for the real- valued 
2 X 1---2 Gaussian BC with partial CSIT, the authors prove that /i(Z|M^, A, H) is lower- 
bounded by some fraction (< 1) times /i(Y|M^, A, H); to be precise, the fraction is ^ 
However, to get the tighter result here, we need this fraction to be unity (note for the 
2x1x2 BC, in ([7]) we have mm{M,Ni) = min(M,iV2) = 1). We now prove below that for 
the BC defined earlier we can get the required fraction, i.e., we prove inequality (171) and get 
the tightest result. 

With this discussion, we now proceed to establish inequality ([7]), the important step in 
the proof. We consider three cases: M > A^i > A^'s, A^i > M > N2, and A^i > A^2 > M (recall 
that we have assumed Ni > A^2)- 

C.l M>Ni>N2 

Lemma 1: The following inequality holds: 

A^i • MG I lim -h{Z\Mz, A, H) I > A^s ■ MG jlim -h{Y\Mz, A, H) 
y n n J y n n 

Before getting to the proof of this, let us consider a simpler case wherein Ni = N2 = 
N (< M) and the fading matrices A{t) and H{t) are i.i.d. Then, by symmetry, (in fact, 
the channel is degraded both ways) both the receivers must be able to decode both the 

® Note that it is only for the sake of iUustration that we use the quantities, /i(Z|Mz, A,H) and /!,(Y|Afz, A, H), in 
our explanation. The actual terms involved in [4] are different and more complicated than (but in some sense the 
direct analogues of) the ones we use here. To get this fraction of | under partial CSIT (although for a tighter result 
we need it to be unity) required a considerable work. 
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messages. This implies that di + d2 < N. Also, by symmetry, we have that h{Z\Mz,A,li) = 
h(Y\Mz,A,H). Lemma [U generalizes this result. 

Proof: Consider random variables Yi, Y25 ^Ni, Zi, Z2, Z^Va- By symmetry, it 
is clear that if we consider any subset of these random variables of size, say K, then their 
conditional joint distribution is the same. Hence, we get 

h{Z\Mz, A, H) = /i(Yi, Y2, ■ ■ ■ , Yn,\Mz, A, H). (9) 

Further, since conditioning reduces entropy, 

(iVi _ N2) ■ h{Z\Mz, A, H) > (A^i - N,) ■ N2 ■ h{Z^,\Mz, A, H, Zi, ■ ■ ■ , Z^,_i) 

> N2 ■ (iVi - N2) ■ /i(Y;v,+i|Mz, A,H, Yi, Y2,- - ■ , Y;vJ 

> N2 ■ h{Y N2+i,^N2+2, ■ ■ ■ , YtvJM^, A,H, Yi, Y2, ■ ■ ■ , YatJ 

To complete the proof, add N2 times equation ([9]) to the above equation. ■ 

C.2 Ni>M>N2 

Lemma 2: The following inequality holds: 

M ■ MG I lim -h{Z\Mz, A, H) I > Ar2 ■ MG | lim -/i(Y|M^, A, H) I . (10) 

\ n n J \ n n J 

Proof: Let us first analyze MG |lim„ i/i(Y|M2, A,H)|. Although there are A'^i receive 
antennas at receiver 1, there are only M < Ni transmit antennas. Further we can assume, 
without loss of generality, that the first M rows of the channel matrix h^s^x{t)a{t)^^ A{t) are 
linearly independent with probability one. 



MG I lim Y|M^, A, H) I = MG I lim -/i(Yi 

{ n n J I n n 



5 5 



\Mz,A,U] 



= MG|lim-/i(Yi,---,YM|Mz,A,H)+lim-/i(YM+i,---,YjvjMz,A,H,Yi,---,YM; 

I n n n n 

We now prove that MG |limi/;,(YM+i, ■ ■ ■ , YjvjMz, A,H, Yi, ■ ■ ■ , Ya/)| = 0. 
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To this end, consider the point-to-point Gaussian M x N MIMO channel defined by 
Yi = HiX + VFj, « = 1, ■ ■ ■, A^, where M > N, row vectors {Hi}s are such that if we take any 
m of these and stack them to form a mx M matrix then the resulting matrix has a rank of 
min(m,M) with probability one; and Wi's are i.i.d. CJ\f{0,l). Given Yi, Ym, and H, we 
can reconstruct a noisy version of the input signal X as follows: 



Y 





-1 








-1 




' Hi ' 






= x + 


' Hi ' 




' Wi 














_ Wm _ 





Hm+1 




Ym+1 


Then subtracting 




Y from 






Hni 




Yni 



(to get Y'), we see that 

MG {h{YM+i, ■ ■■ , Ia^i l-f^, Yi,- - ■ , Ym)} = because Y' involves only the noise terms. Following 
this argument, it can be shown that MG |lim^/t(YM+i, ■ " " ? YatJM^, A,H, Yi, ■ ■ ■ , Ym)| = 
0. Now, the techniques developed in Lemma [H can be used directly to prove the required 
result. ■ 



C.3 Ni>N2>M 

The inequality ([7]) follows directly by Lemma [2l Furthermore, under this configuration, 
when there is perfect CSIT, the dof region is given by di + d2 < M. But, this is clearly 
achievable even with no CSIT by simple time division. 

Theorem 1 is thus proved. 

Remark 3: The inequality ([7]) will also appear (possibly, in a different form) in the analy- 
sis of the dof regions of the multi-user BC, the IC, and the CRC. Its proof therefore warrants 
further discussion. Note that in the inequality ([7]), both conditional entropies involve ran- 
dom variables Mz, A, and H under conditioning. However, it does not really matter if Mz 
is present or not, or some other variable is present instead. What is important is that both 
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the conditional entropies are at least conditioned on all the channel matrices (over the entire 
block-length) and the rest of the variables under conditioning are the same in both terms. 
This observation is used later in analyzing the dof regions of the multi-user BC, the IC, and 
the CRC. 

Remark J^: Consider a BC with a slightly different definition of the fading processes and 
the additive noises. Let / be a row random vector with differential entropy greater than 
— oo. The rows of Ait) and Hit) are i.i.d. according to /. Again assume that if we pick any 
m rows out of Ait) (or Hit)) the resulting matrix has rank of min(m,M) with probability 1. 
Let the entries of Wit) and W'[t) to be i.i.d. zero-mean and variance-1 but not necessarily 
Gaussian, i.e., they have some arbitrary distribution such that the differential entropy is 
greater than —oo. It can be easily shown that for the BC with such a distribution for the 
fading processes and the additive noises. Theorem 1 can be proved. Note that in this case we 
can start directly with inequalities in (jlj), instead of deriving ([5]) and ([6]) and then working 
with them as done earlier. 

IIL The Multi-User MIMO BC 

A. Channel Model 

Consider the i^-user MIMO BC with M > 1 transmit antennas and users (1 through 
K) with A^^i, receive antennas, respectively. Assume without loss of generality that 

the users are ordered such that the number of receive antennas are in decreasing order, i.e., 
A^^i > > ■ ■ ■ > Nk- The input-output relationship is given by 

Y\t) = H\t)Xit) + W\t), (11) 

where H'^{t) G C^^^^ is the fading channel matrix corresponding to the i^^ user and other 
variables 5^*(t), Xit), and W^it) are defined in an analogous fashion. The additive noises 
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{W^(t)}, i.i.d. across time, have entries which are i.i.d. CJ\f{0,l). Assume perfect CSIR but 
no CSIT. 

In the case of the two-user MIMO BC, by taking a unit-norm row random vector for 
the direction and a set of non-negative random variables for the norms, we defined the 
distribution of two fading matrices, namely, A{t) and H{t). The same definition is extended 
here to define the distribution of K channel matrices {W}fLi. Also analogously define Y\t). 

Consider any coding scheme that achieves the rate-tuple ■ ■ ■ , Let Mj be the 
message (all independent) to be sent to the i^^ user in a block-length of n; it is uniform over 
the set A4i of cardinality 2"^'. Also, these are independent. We define the achievability of 
the rate-tuple and the capacity region C{P) as the natural extensions of the corresponding 
definitions in the case of two-user BC. The dof region is defined as 

D = {{di,---,dn) I c/i > and 3 (i?i(P), ■ ■ ■ , i?„(P)) G C{P) such that di = MG{Ri{P)) Vz} 

B. The DoF Region of the MulU- User MIMO BC 

Using the scalar upper-bound derived in [3], it is clear that for the M xl---K BC with 

no CSIT, the dof region is given hy di + d2^ h (in < 1- This result is generalized here to 

the case of multiple-antenna receivers. 

Theorem 2: The dof region of the multi-user MIMO BC defined in the previous seciton 
is given by 

^ = Wu---,dr;) rf,,>ovz, ■ + . ■ <i|. (12) 

[ mm(M,Ai) mm(M,A2) mm(M,A/^) J 

C. Proof 

We start again with Fano's inequality. Let us assume that user i knows the messages 
Mj_|_i through Mk (denoted as Mk-a+i)- Also let H denote the collection of random variables 
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H-*-, ■ ■ H^. As in the case of two-user BC, we can upper-bound the rate of the i^^ user as 
Ri < \imI{Mi;Y'\ii,MK-i+i) < \im-h(Y'\MKi+i,H)-\im-h(Y'\MK-i,ii), (13) 

n n n n n 

where Mk-.k+i = is some deterministic number. 

We will again work in terms of the multiplexing gains of these quantities. Let us define 
Xi = mm{Ni,M). It is easy to see that 

— MG|lim-/z(Y^|0,H)l < 1 and MG llim -/i(Y^|Mk.i, H) I = 0. (14) 
xk { n ) y n n J 



Now based on the bound on we see that 

di 



— MG I lim -/i(Y^|Mk.2, H) I > 
Xi y n n J 



Xi y n n ) Xi 

Then following the proof of inequality ([7]) of the two-user case, it can be shown that 



Now using the bound on i?2, one can prove that 



— MG|lim-/i(Y^|M;^.3,H)l > — + — MG |lim-/i(Y^|Mi^.2,H) I 
X2 { n ) X2 X2 [ n n } 



Next, just like (]T6l) . we can prove that 



which is the desired inequality. 



(15) 



— MG jlim-/i(Y2|Mi^.2,H)l > — MG jlim -/i(Y^|Mi^.2, H) 1 > — . (16) 
X2 { n ) xi { n n } xi 



do d^ , 
>— + — . 17 

X2 Xi 



— MG|lim-/i(Y=^|M;^.3,H)l > — MG (lim -/^(Y^lMi^.a, H)l > ^ + ^, 

X3 [ n n } X2 [ n ) X2 Xi 

Again, based on the bound on R^, we get 

— MG I lim-/i(Y^|M^.4,H) 1 > — + — MG \\im-h{Y^\MK-3,ti) 

X^ [ n n J X3 X3 [ n n 

d-i do d-\ , . 

>— + — + —. 19 

X3 X2 Xi 

Working recursively this way, at the last step, we obtain 

1 Tv^-^ \m It /^aKij tt\1 ^ '^K . dx-i , , d2 , di 



1 > — MG <^ lim -/i(Y^|0, H) ^ > — + + ■■■ + — + —, (20) 

xk \ n j xk xk-1 X2 Xi 
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IV. The Two-User MIMO IC 



A. Channel Model 

Consider the two-user MIMO IC wherein the transmitters, 1 and 2, have Mi and M2 
antennas, respectively, while the receivers, 1 and 2, have A^i and N2 receive antennas, respec- 
tively. A given transmitter has a message only for its respective/paired receiver. However, 
its signal is received at the unintended receiver as the interference. The input-output rela- 
tionship is given by 



where at the t^^ channel use, Y{t) and Z{t) are the received signals; X^{t) and X'^{t) are 
the transmitted signals; W{t) and W'{t) are the additive noises; H^^{t) e C^ix^i, H^^{t) e 
qNixM2^ H^i(^t^ g qN2xm,^ g QN2XM2 ^Yie fading channel matrices; and there is 

a power constraint of P at both the transmitters. We assume that all the channel matrices 
are perfectly and instantaneously known at both the receivers whereas the transmitters know 
only the distribution of these, i.e., perfect CSIR but no CSIT. 

We let the entries of W{t) and W'{t) to be i.i.d. zero-mean variance-1 and have some 
arbitrary distribution such that the differential entropy is greater than —00. Also the noise 
realizations are i.i.d. across time. 

Consider the distribution of the fading processes. Let / G (Jix(-^i+-^2) ]-,g ^.q^ random 
vector having some probability density and with differential entropy > — 00. Consider & 



^JVix(Mi+M2) (g^^^ jj2 g ^JV2x(Mi+M2)) s^ch that the rows of this matrix are distributed i.i.d. 
according to /. Then define H^^ e ^JVixMi ^12 ^ qn^xm^ g^^h that = [H^^ H^^]; 
similarly define H^^ e C^^xMi ^22 ^ qn^xm^ g^^h that H'^ = [H'^^ H'^^]. Now, H^\t) is 



Y{t) = H'\t)X\t) + H'\t)X\t) + W{t), 



(21) 



Z{t) = H^\t)X\t)+H^^{t)X\t) + W'{t), 



(22) 
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i.i.d. (across time) according to H^^, and similarly for the other fading matrices. We assume 
that if you take any m rows out of any of the matrices H^^, H^^, H^, H^^, H^^, or then 
the resulting matrix is full rank with probability 1. 

Note that in [H] the authors consider the case of i.i.d. Rayleigh fading and white 
Gaussian noise. The distributions of the fading matrices and the additive noises taken here 
are more general than those in [Tl]. Furthermore, as far as [15] is concerned, one can find 
the examples of ICs which would be included in our model (described above) but not in the 
one considered in [15] and vice versa. 

Let My and Mz to be the (independent) messages intended for receivers 1 and 2, respec- 
tively. The rate pair (i?i,i?2) is said to be achievable if the probability of error in decoding 
messages My and Mz (sent at rates Ri and R2, respectively) goes to zero as the blocklength 
tends to infinity. Then the capacity region C{P) is the set of all achievable rate pairs when 
the power constraint is P. Note that the transmitted codeword X-*- is independent of Mz 
and vice versa. Furthermore, the transmitted codewords X-*- and X^ are independent of the 
fading processes and the additive noises. Also note that receiver 1 is interested in decoding 
only My and vice versa. The dof region is then defined as 



D = <^ {d,,d2) 



R (P) 

dud2>0 and 3 (Ri(P), i?2(^)) e C(P) such that di = lim i = l,2 

P^oo log-P 

(23) 

Also denote by H the collection of random variables H-*^-*^, H-*^^, H^-*^, and H^^. 

B. An inner-bound to the DoF Region 

Let us consider that we want to achieve di = min(Mi,iVi), i.e., the maximum that can be 
achieved for the first user. Then, what is the maximum dof that are known to be achievable 
for the second user? Let us suppose that the second user transmits ^2 streams. Due to 
lack of CSIT, the transmitters can not employ any intelligent technique like zero-forcing 
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beam-forming, using which the achievabihty of the dof region for the MIMO IC with perfect 
CSIT has been shown in [8]. As a result, the first receiver has to treat the interference 
due to these 62 streams as noise. Hence, for di = min(Mi, A^^i) to be achievable, the second 
transmitter is constrained to send at most min(M2,A'^i — min(Mi, A^^i)) = min(M2, (A^i — 
Mi)+) streams, where (A^i — Mi)"*" = max(A^i — Mi,0). Then receiver 2 receives in total 
min(Mi,A''i) + min(M2, (A?"! — Mi)+) streams out of which min(Mi,iVi) are the interference 
streams for it. Therefore, we can achieve d2 = min(A^2,iiiin(Mi, ^"1) +min(M2, {Ni — Mi)~^) — 
min(Ar2,min(Mi,iVi)), which can be written as ^2 = mm{N2,Ni - ((iVi - Afi)+ - M2)'*'} - 
min(iV2,A^i,Mi). 

At this point, we invoke symmetry to claim the achievabihty of the following two points: 

Pi = (^1,^2) = (min(Mi,Ari),min|Ar2,Ari - ((A^i - Mi)+ - M2)^} -min(Ar2,Ari,Mi) 
P2 = {di,d2) = (mm^^N,,N2- {{N2- M2)^ - M^y^ -mm{Ni,N2,M2),mm{N2,M2] 

Define d^, d2>0 are such that the line ^ + ^ = 1 passes through these points. We then 
have the following inner-bound l. 

Proposition 1: The following region is an inner-bound on the dof region D. 

Dinner = {(^1' ^2)1 cii, ^2 > 0,rfi < min(Mi, A^i), ^2 < min(M2, A^a), ^ + ^<l|. (24) 
We refer in the sequel to the bound on the weighted sum of di and d2 that appears 

above, namely, ^ + ^ < 1 as the 'inner-bound on the weighted sum'. 

In Fig. [21 we plot the typical shape of Djjmer- Note that depending upon the relative 

values of Mi, M2, A^i, and A'2, it is possible that point Pi is on (ii-axis and/or point P2 is 

on (i2-axis. 

^ Certain variables like Pi, P2, D'^^'*, di, d2, ^ixmer^ ■'-'outeri used both for the IC and the CRC. The 

meaning is to be understood by the context. Also, the inner-bounds on the dof regions of the IC and the CRC 
presented here are well-known from the literature. These are derived here just for the sake of completeness. 
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(min(M,N ),0) 




Fig. 2 

The inner-bound for the IC: typical shape 



V. The Outer-Bound and the DoF region of the MIMO IC 

The outer-bound, by definition, is the set of conditions that any {di,d2) G D must satisfy. 
Therefore, the rectangular region defined by di < min(Mi, A^^i) and d2 < min(M2, A'"2) is an 
outer-bound. To get a tighter outer-bound, seeing the shape and defining equations of the 
inner-bound, one may guess that we need one additional bound of the form + < 1, 
{dlY, (^2)' > 0, which any (^1,^2) G D must satisfy. We call this bound as the 'outer-bound 
on the weighted sum'. In fact, the constants (dl)' and {d"^)' can not be arbitrary and must 
be chosen appropriately. If we can derive the outer-bound on the weighted sum so that 
{diy = dl and (^2)' = '^2 then the inner and the outer-bounds on the dof region will match 
and it will yield us the exact characterization of the dof region. 

We divide the analysis into four cases: 
Case A: A^i < Mi and N2 < M2; 
Case B: Ni > Mi and N2 < M2; 
Case C: A^i < Mi and A^2 > M2; 
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Case D: A^i > Mi and N2 > M2. 

We deal with each case separately and derive an outer-bound on the weighted sum. We 
first present the summary of the results we have and then we will carry out the analysis 
case-by- case. 

Remark 5: Let D'^''** denote the perfect-CSIT dof region of the IC. It is given by [8] 

D"^"^* = {{di,d2) \di,d2 > 0,di < mm{M,Ni),d2 < min(M, A^s), 
di + d2< min {Ml + M2 , A^i + A^'s , max(Mi , A/'a) , max(M2 , A^i ) } } . (25) 
Remark 6: Let Douter represent the outer-bound on the dof region. Then we have the 
following results. 

Case A: Ni < Mi and N2 < M2: D = Dj^^j-^gj,. We thus know the dof region. 
Case B: A^i > Mi and N2 < M2: 

. A^2 < A^i: D = Djj^ner- Additionally, if Ni>N2>Mi, then D = D^^"^*. 

• N2 > Ni. D C Dg^i^gj., i.e., the inner and outer bounds do not match. The outer- 
bound is presented in Theorem [51 

Case C: A^i < Mi and N2> M2: 

. Ni<N2: D = Djj^ner- Additionally, if N2>Ni>M2, then D = D'^"^*. 

• Ni> N2: DC Dq^i^qj^. The outer-bound can be obtained from Theorem [5] by invoking 
symmetry. 

Case D: A^i > Mi and N2> M2: 

. Ni>M2 and A^'z > Mi: D = D^"** = B^^^^^. 

• Ni> M2 and A'2 < Mi: D C Dq^^qj.. The outer-bound is presented in Theorem [71 If 
Ml = A^2 then D = Dj^^g^ = D'^"**. 

• A^2 > Ml and A'^i < Mi: D C DQ^^gj^. The outer-bound can be obtained from Theorem 
[3 by invoking symmetry. If M2 = A'^i then D = Dj^^j^g^. = D'^''**. 
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We now prove below the claims made in the above remark. We want to derive the appropriate 
outer-bound on the weighted sum which matches with the corresponding inner-bound (to 
then have the dof region), else at least provide a tight outer-bound. 

A. Ni < Ml and N2 < M2 

It can be verified that for the IC with such an antenna configuration, Pi = (A'^1,0) and 
P2 = (0, A^2)- This implies that = Ni and (ig = Hence the inner-bound on the weighted 
sum is f + f <1. 

To derive an outer-bound on the weighted sum, let us assume that both the transmitters 
cooperate. The dof region of the resulting BC will provide an outer-bound on the dof region 
of the IC. We call this outer-bound the 'overall BC outer-bound'. Now, in the light of 
Remark m we can obtain the dof region of the resulting BC using Theorem 1. Hence, we get 
the outer-bound on the weighted sum as -|- < 1 which matches with the corresponding 
inner-bound; hence the following theorem. 

Theorem 3: For the MIMO IC with A^i < Mi and iV2 < M2, the dof region is equal to 
the inner-bound Djnner Si'^^^ Proposition [H 

B. Ni > Ml and N2 < M2 

In Remark [6], we have two subcases: N2 < Ni and N2 > Ni. However, in the proof 
here, the two subdivisions considered are different from those in the remark. Later we will 
combine these subcases appropriately to yield the ones in the remark. 

B.l A^2 < Ml ^ A^i > Ml > N2 and N2 < M2 

Particularizing Proposition [1] to this case, we can obtain the inner-bound on the weighted 
sum as -|- < 1. We will prove that this is also an outer-bound on the weighted sum; 
thus establishing the dof region. 



23 

Note that My ^ ^ (Y, Z) and ^ ^ (Y, Z) form markov chains. Then 
assuming that receiver 1 knows X^, we apply Fano's inequahty 

i?2<hm-/(X2;Z|H) <hm-/i(Z|H)-hm-/i(Z|X^H), (26) 

n n n n n n 

Ri < hm-/(X^Y|X2,H) < hmi/i(Y|X^H) -hmi/i(Y|X^X\H). (27) 

n n n n n n 

We can show that MG {hm„ i/i(Z|H)} < N2 and MG {hm„ i/^(Y|X^X^H)} = 0. Using 
the techniques developed during the analysis of the BC, it is not difficult to prove the 
following lemma. 

Lemma 3: The following inequality holds: 

Ml ■ MG I lim -/i(Z|X^ H) I > ■ MG | lim -/i(Y|X^ H) I (28) 
y n n J y n n J 

Proof: Note that given X^, the IC is just equivalent (as far as the proof goes) to the 
BC with Ml transmit and two users with A''i (> Mi) and N2 (< Mi) receive antennas. This 
enables us to use the techniques already developed in Section HTl 

Note that /i(Z|X^,H) = /i(Z — H^^X^|X^, H) because translation does not change dif- 
ferential entropy. Define Z' = Z - H^^X^ and Y' = Y - H^^xa. Further, H^i and H^^ are 
i.i.d. by the assumption on the fading processes. This implies that if take any K random 
variables out of Y'l, Y'at^, Z'l, 7i' ^2 then their conditional joint distribution (con- 
ditioned on relevant random variables) would be the same. Further, recall Remark [3] about 
the dependence of the proof of inequality ([7]) on the random variables that appear under 
conditioning in conditional differential entropies. It should now be fairly clear that we can 
extend the proof of Lemma [2] to prove this lemma. ■ 

Using this lemma, we get the outer-bound on the weighted sum as + ^ <1. There- 
fore, in this case, the region ^{Ymei ^^'^^ ^'^^ region. This result is captured in 
Theorem |H 
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1 2 



^1 

Fig. 3 

IC: Case B.2.a: The dof region 

B.2 N2>Mi 

We consider the following two cases separately. 

Ea N2<Ni^ Ni>N2> Ml, Ni > Mi, and N2 < M2 

Proceeding as in Subsection IB.lt it can be shown that the outer-bound on the weighted 
sum is di + d2 < N2, which coincides with the corresponding inner-bound. Thus we have 
established the dof region for this case. 

Let us evaluate D^*** given in Remark O It is given by di < Mi and rfi + ^2 < A'"2. Thus, 
D = D"^***, as claimed in the remark. 

Fig. [3] shows the dof region of one example IC that satisfies the conditions of this case. 

Observe that the case of Subsection IB. II can be combined with that of the present to 
yield actually the first subcase of Case B presented in Remark |6l Therefore, corresponding 
to that subcase, we have the following theorem. 

Theorem 4: For the MIMO IC with A^i > Mi, A^2 < M2, and A^2 < A^i, the dof region is 
equal to the inner-bound Djnner given in Proposition [H 
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Consider the IC in the above theorem, i.e., the one with A^i > Mi, N2 < M2, and 
N2<Ni. When A^i > iVa > Mi, we have D = D^***, whereas if A^i > Mi > N2 then D C D^^"**. 
The reason for such a difference in behavior is precisely the availabihty of more receive 
antennas; in the former case, N2 > Mi while for the latter, N2 < Mi. 

Eb A/'a > A^i ^ M2 > A/"2 > A^i > Mi 

This is the second subcase of Case B in Remark O 

Let us derive the outer-bound. Assuming that X"*" is known to the second receiver, we 
can get the following bounds through Fano's inequality: 

i?i <lim-/i(Y|H)-lim-/i(Y|X\H), (29) 

n n n n 

R2 < lim-/i(Z|X^H) -lim-/;,(Z|X\X^H). (30) 

n n n n 

The following lemma would now be quite obvious. 
Lemma J^: The following inequality holds: 

A^2-MG|lim-/i(Y|X\H)l > A^i ■ MG | lim -/i(Y|X\ H) 1 (31) 
\ n n J y n n J 

This yields us the following outer-bound. 

Theorem 5: Consider the MIMO IC with M2 > A^2 > A^i > Mi. The following region 
provides an outer-bound on the dof region 



Douter = |('^i5C?2 



t^i,rf2>0,rfi<Mi,-^ + -^<l \, (32) 



i.e., D C Douter- 

Note, in this case, the overall BC outer-bound also yields the same outer-bound presented 
earlier. 

The inner-bound on the weighted sum is the line joining points Pi = (Mi, A'^i — Mi) and 



P2 = (0, A^a)- However, the line -|- = 1 in the above outer-bound passes through points 
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Fig. 4 

IC: Case B.2.b: The inner and outer bounds on the dof region 

Pi = (^Mi,(iVi -Mi)^j and = (0,A^2)- Now N2 > Ni implies that point Pi is outside 
the known inner-bound. Unfortunately, it is not clear if this point is achievable. Hence in 
this case we have only an outer-bound on the dof region but not the exact characterization. 

Consider an example of the IC with Mi = 2, A^^i = 3, M2 = 4, and M2 = 4. The inner and 
outer bounds on the dof region of this IC are presented in Fig. HI Point P{ = (2, |) is outside 
the inner-bound. The inner-bound on the weighted sum is 3di + 2^2 < 8. Let us suppose 
we try to derive a bound on 3di through equation (!29|) . Now, 3 ■ MG {lim„ ^/i(Y|H)} < 9. 
Thus to be able to prove that 3di + 2^2 < 8, we need 

3-MGllim-/i(Y|X\H)l > 2 ■ MG Ilim -/i(Z|X\ H) I + 1. (33) 

I n n J I n n J 

Note that the constant 1 that appears above comes from the fact that the difference between 
A^^i and Mi is 1. Hence, the transmitter 2 can always send 1 stream and receiver 1 would still 
be able to achieve di dof, regardless of di. In fact, if we assume that the second transmitter 
always transmits at least one stream, then we can prove fl33l) . However, such an assumption 
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has no justification, and in general, we do not know if ( |33l) is true. 

Note tliat for tliis case, [14J, [15j also provide the same outer-bound that we have here 
in Theorem [5l Also the achievability of this outer-bound is not known. 

C. Ni < Ml and N2 > M2 

The analysis for this case follows from that of Case B due to symmetry. 

D. Ni > Ml and N2 > M2 

As in Remark [6l we divide the analysis into three subcases. 

D.l N2 > Mi,Ni > M2 ^ iVi,iV2 > Mi,M2 

For this case, D*^"*** is defined by bounds di < Mi, c?2 < M2, and di + d2 < mm{Ni,N2,Mi + 
M2) [8], and certainly, D^*** is an outer-bound on D. But, interestingly, if we explicitly eval- 
uate Dj^^gj^ for this case, we can see that Djnjigi- = D'^***. Again the availability of enough 
receive antennas leads to such a behavior. 

Theorem 6: For the MIMO IC with Ni,N2 > Mi,M2, the dof region is equal to the 
inner-bound Dj^jigi. given in Proposition [H 

D.2 A^i > M2 and A^2 < Mi ^ A^i > Mi > A^2 > M2 

Again, we start with Fano's inequality with the assumption that is known at the first 
receiver. Then it can be shown that the outer-bound on the weighted sum is -|- < 1. 

^ All — 

The line |^ + ;^ = 1 passes through points P{ = (Mi,0) and = (^(A/'2 - M2),M2) . 
However, the inner-bound on the weighted sum passes through points Pi = (Mi,0) and 
P2 = {N2 — M2,M2). Therefore, unless Mi = N2, the point is outside the inner-bound and 
hence it is not clear if it is achievable. 
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It can be verified that when A^^i > Mi = N2> M2, the dof region under no CSIT is equal 
to that under perfect CSIT. 

Theorem 7: Consider the MIMO IC with Ni > Mi > N2 > M2. The following region 
provides an outer-bound on the dof region 



Douter - \ idi,d2 



di,d2>0,di<Mi,d2<M2,^^+^^<l}, (34) 



i.e., D C DQ^^gj.. However, if Mi = N2 then D = D^^^g^ = Dj^^g^.. 

Also note that in the case of IC with Ni > Mi > N2> M2, [H], [15] also provide only 
an outer-bound which matches with the one stated in the above theorem. 

D.3 N2 > Ml and Ni < Mi ^ N2 > M2 > Ni > Mi 

The analysis of this case follows from that of the previous case by symmetry. This also 
concludes the analysis of all the cases. 

Remark 7: Let us list the cases for which we have only the outer-bound on the dof region: 

. M2 > A/'2 > iVi > Ml, 

. Mi>Ni> N2> M2, 

, Ni> Mi> N2> M2, 

, N2> M2> Ni> Ml. 

VI. The Two-User MIMO CRC 

A. Channel Model 

The CRC is an IC with degraded message sets [9], [10] • The input-output relationship 
of the CRC is same as that of the IC. The CRC differs from the IC just because of one 
assumption, i.e., in the CRC, it is assumed that one of the transmitters (here, the second, also 
called the cognitive transmitter) knows the message of the other transmitter non-causally. 
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The receiver of the cognitive transmitter (CT) is called the cognitive receiver (CR) while the 
remaining transmitter- receiver pair is called the primary pair (PT and PR). 

Because of the non-causal knowledge of the message of the primary transmitter, the 
cognitive transmitter, besides transmitting its own message, can also aid the primary trans- 
mitter to transmit its message. 

Since the channel model of CRC is the same as that of the IC except for one extra 
assumption, all the definitions in lIVlAl apply here as well. 

B. Inner-Bound on the Dof Region 

Since the CT knows the message to be transmitted by the PT, the maximum dof that 
are achievable for the primary pair are di = min(A'^i,Mi + M2). Note, in the case of the IC, 
this is equal to min(A''i, Mi). Now, when di = min(A''i,Mi + M2), we do not know how to 
achieve any positive dof for the CT-CR pair, i.e., d2 = 0. This is because depending upon 
the relative values of A^^i and Mi + M2, either the CT uses all M2 streams or all possible A'^i 
dof of the received signal-space of the PR are used up. 

Let us find the maximum dof that we know how to achieve for the PT-PR pair when 
d2 = min(M2, A'"2). Since the cognitive transmitter knows the message of the primary, while 
transmitting to the PR, the two transmitters can collaborate. Since the CT is transmitting 
min(M2, A^2) streams to the CR, the number of streams the two transmitters can send to the 
PR must be less than or equal to Mi + M2 — min(M2, A^2)- At the same time, this number 
has to be less than or equal to N2 — mm{N2, M2) so that ^2 = min(M2,A^2) is achievable. 
Thus the transmitters can send at most min(Mi + M2 — min(M2, A^2); (^"2 — ^2)^) streams 
to the PR. It can be verified that this is equal to min(Mi,(A'^2 — ^2)^), which equals the 
corresponding number in the case of the IC. Therefore, given that d2 = min(M2, A'"2), the 
maximum di, known to be achievable over the CRC, is equal to the corresponding maximum 
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di, known to be achievable over the IC. 

To summarize, we know the achievabihty of two key points: 

Pi = {di,d2) = {mm{Ni,Mi + M2),0) 

P2 = {di,d2) = (mm \^Ni,N2 - {{N^ - M^)^ - M^)^^ ~mm{Ni,N2,M2),mm{N2,M2: 

Let us define dl and cij such that the fine ^ + ^ = 1 passes through points Pi and P2. 
Then we have the following proposition. 

Proposition 2: The following region is an inner-bound on the dof region of the CRC with 
no CSIT: 

Dinner = {(^i' ^2) d^, ^2 > 0, ^2 < min(M2, iV2), ^ + ^ < 1 1 . (35) 
We refer, in the sequel, to the bound on the weighted sum of di and c?2 that appears 
above as the 'inner-bound on the weighted sum'. 

In Fig. [5], we plot the typical shape of Djnner- Note that point P2 can be on d2-a.xis. 
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VII. The Outer-Bound and the DoF Region of the CRC 

We divide the analysis into three cases: 
Case A: N2 < M2, 
Case B: N2 > M2 and Mi > A^i, 
Case C: N2 > M2 and A^i > Mi. 

We now do a case-by-case analysis and find the outer-bound. Again, ^2 < min(M2, A^2) 
is certainly an outer-bound. Thus, as in the case of the IC, we need to derive a bound on the 
weighted sum of di and d2 that any point {di,d2) G D must satisfy; we refer to this bound as 
the 'outer-bound on the weighted sum'. Again, as it was noted for the IC, we do not want 
a bound on any arbitrary weighted sum but on the appropriately chosen one. 

Remark 8: The dof region of the CRC with perfect CSIT is given by [8] 

D^^'* = {(di,d2) \di,d2 > 0,rfi < min(Mi + M2,N,),d2 < mm{M2,N2), 

di + d2<mm{Mi + M2,Ni + N2,max{M2,Ni)}}. (36) 
Remark 9: We first summarize the results we have. Let Dq^^^qj^ denote the outer-bound 
on D. 

Case A: N2 < M2: D = Djuner- -^i ^ "^i' then there is improvement over the IcP. 
Case B: N2 > M2 and Mi > A^i: 

. Ni<N2: D = Dj^j^g^. Additionally, if Ar2 > A^i > M2, then D = D^^"**. Also, there is 

no improvement over the IC. 
» Ni> N2: DC Dq^^qj.. The outer-bound is presented in Theorem [TOl Also the inner 
and outer bounds for the CRC match with the corresponding bounds for the IC. 
Case C: A''i > Mi and N2 > M2: improvement over IC. 

• N2 < min(A''i,Mi + M2): D C Dq^^qj.. The outer-bound is presented in Theorem [TTl 

* By this we mean that the dof region of the CRC is strictly larger than that of the cooresponding IC. 



32 



■ dof region: CRC 
-dof region: IC 



=3, 


= 4, 


M2 = 3, 


= 2. 




Fig. 6 

CRC: Case A: Comparison of the dof regions of the CRC and the IC 



. N2 > min(A^i,Mi + M2): D = Dj^^g^. Additionally, if A^i > M2, then D = D'^"**. 
A. N2<M2 

Recall that the overall BC outer-bound is the dof region of the BC obtained by assuming 
perfect cooperation between the two transmitters. We thus get the outer-bound on the 
weighted sum as 



di 



+ ^<1. 



min(iVi,Mi + M2) N2 
This equation completely defines the outer-bound. However, this region is achievable over 
the CRC with no CSIT by time division. Thus we have the following theorem. 

Theorem 8: For the MIMO CRC with N2 < M2, the dof region is equal to the inner- 
bound ^lYmei gi'vsn in Proposition [2l 

A comparison of the dof regions of the CRC and the IC for M\ = 3, A^^i = 4, M2 = 3, and 
A^2 = 2 is presented in Fig. [6l 
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B. N2 > M2 and Mi > A^i 

We had the same case for the IC as well (Case C). We divide the analysis into two 
subcases, just like we did for the IC (note these are different from those that appear in 
Remark [9]) . 

B.l M2 > iVi ^ A^2 > M2 > A^i and Mi > A^i 

We will first derive the outer-bound on the weighted sum. We apply Fano's inequality 
with the assumption that the message My of the primary pair is known to the CR as well. 
We thus get 

i?i <lim-/i(Y|H) -lim-/i(Y|My,H), 

n n n n 

R2 < lim-/i(Z|My,H) -lim-/i(Z|My,Mz,H). 

n n n n 

Now, we can prove 

Lemma 5: The following inequality holds: 

M2 ■ MG I lim -h(Y\MY, H) I > A^i ■ MG I lim -hiZlMy, H) I . (37) 

inn J [ n n J 

Proof: Since X-*- is determined by My, conditioned on My, the CRC is equivalent to the 
BC with CT as the transmitter and PR and CR as two receivers. Therefore, following the 
arguments of Lemma [3l the proof can be completed. ■ 
Using the above lemma, we get the outer-bound on the weighted sum as + < 1, 
which equals the inner-bound on the weighted sum. Hence, we have established the dof 
region in this case. 

Also, for this configuration, the dof region of the CRC is equal to that of the IC. 

B.2 A^i > M2 

We further divide the analysis in two parts: 
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Ea A^i < A/"2 ^ iV2 > A^i > M2, N2 > M2, and A^i < Mi 

The analysis of this case follows along the similar lines as the proof of the previous 
case. We get the outer-bound on the weighted sum as di + d2 < Ni, which is equal to the 
inner-bound on the weighted sum. 

If we explicitly evaluate the D'^***, it is not difficult to see that D^**** = Djj^^g^. The 
reason for such behavior is availability of enough receive antennas at the PR. This was also 
noted in the case of IC (Case B.2.a of IC). 

Also, like the IC, two previous subcases can be combined to obtain the following theorem. 



Theorem 9: For the MIMO CRC with N2> M2, Mi > A^i, and Ni < N2, the dof region 
is equal to the inner-bound Dj^^gj. given in Proposition [21 

Elb A^i > iV2 ^ Ml > A^i > iV2 > M2 

The overall BC outer-bound gives the outer-bound on the weighted sum as + < 1. 
We thus have the following outer-bound: 

Theorem 10: Consider the MIMO CRC with Mi > iVi > A^2 > M2. The following region 
provides an outer-bound on the dof region 



Douter = |(c^i,c?2) 



C^l,rf2>0,rf2<M2,^ + -^<l ^, (38) 



i.e., D C Douter- 

For such an antenna configuration, the outer and inner bounds on the dof regions of 
the IC and the CRC match. Hence, just like the case of the IC, for the CRC with such an 
antenna configuration, we do not know the achievability of the entire outer-bound presented 
above. 
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C. N2 > M2 and Ni > Mi 

We have this case for the IC but the further subdivisions are different from that of the 

IC. 

C. 1 A^2 < min(iVi, Ml + M2) 

Again by the overall BC outer-bound we get the outer-bound on the weighted sum as 
min(Afi1vfi+Af2) ~^ — ^' '^^^^ correspouds to the line joining points P{ = (min(A''i,Mi + 
M2),0) and = ((iV2 - M^) -^^-(^^'^^+^^^) , M^) . 

The inner-bound on the weighted sum corresponds to the line joining the points Pi = 
(min(A^i,Mi + M2),0) and P2 = {N2 - M2,M2). Since in this case, min(A^i,Mi + M2) > N2, 
the point is outside the inner-bound unless N2 = min(A'^i,Mi + M2). 

This yields the following theorem. 

Theorem 11: Consider the MIMO CRC with A^i > Mi, A^2 > M2 and N2 < min(A^i,Mi + 
M2). The following region provides an outer-bound on the dof region 



Douter = |(c^i,c^2) 



dud2>0,d2<M2,—--^^——- + ^<l\, (39) 
mm(A'i, Ml + M2) A'2 



i.e., D C Douter- Furthermore, D = Douter if ^2 = min(A^i,Mi + M2). 

In Fig. U\ we consider the CRC with Mi = 3, A^i = 5, M2 = 2, and N2 = A and the 
corresponding IC. We present the dof region of the IC and the inner and outer-bounds for 
the CRC. The inner-bound on the dof region of the CRC is strictly larger than the dof region 
of the IC. 

C.2 N2 > min(A^i,Mi + M2) 

We further consider two subcases. 
[Ol a A^i > M2 
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Fig. 7 

CRC: Case C.l: The dof region of the IC and the inner and outer-bounds for the CRC 



In this case, D^*** is defined by the constraints ^2 < M2 and di + d2< min(A''i,Mi + M2) 
[8]. Certainly, this region is an outer-bound on dof region. But, it can be verified that 



^ inner ^ 

[alb M2 > iVi ^ iV2 > M2 > iVi > Ml 

We derive the outer-bound on the weighted sum through Fano's inequahty. Assume 
again that the CR knows the message My. Then it can be estabhshed that + ^ < 1 
is an outer-bound on the weighted sum. But it also coincides with the inner-bound on the 
weighted sum. Hence we get the dof region. 

Theorem 12: For the MIMO CRC with A^i > Mi, M2 > N2, and N2 > min(A^i,Mi + M2), 
the dof region is equal to the inner-bound Dj^j^gj. given in Proposition [21 

In Fig. [HI we consider the CRC with Mi = 2, Ni = 3, M2 = 4, and N2 = 5 and the 
corresponding IC. We present the inner and outer bounds on dof region of the IC and the 
dof region for the CRC. The inner-bound on the dof region of the IC is strictly smaller than 
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Fig. 8 

CRC: Case C.2.b: The inner and outer bounds on the dof region of the IC and the dof 

REGION for the CRC 



the dof region of the CRC. Interestingly, note the relation between the outer-bound for the 
IC and the dof region of the CRC. 

This completes the analysis for all the cases. 

Remark 10: Let us list the cases in which we have only the outer-bound: 

1. Ml > A^i > A^a > Ma, 

2. A^i > Ml, N2 > Ma, and A^'a < min(iVi,Mi + Ma). 

VIII. Extensions to the /T-User MIMO IC and the T^'-User CRC 

In this section, we consider the i^'-user MIMO IC and the CRC and obtain the dof regions 
of these channels in some special cases. These results on the dof regions of the K-user IC 
and CRC are the applications of the corresponding result for the K-nsei BC. 

The i^'-user IC can be defined as a generalization of the corresponding two-user IC, quite 
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similar to the way we generalized the two-user BC to define the i^'-user BC. The input-output 
relationship for the i^'-user IC is given by 

K 

Y\t) = J2 H'^{t)X'{t) + W\t), (40) 
i=i 

where, at time t, Y'^{t) G C^^ is the received signal at the i^^ receiver; X^{t) G C^^^ is the 
signal transmitted by transmitter j under the power-constraint of P; W^{t) G C^^^^^i is the 
channel matrix from transmitter j to receiver i\ W'^{t) is additive noise; and there is perfect 
CSIR but no CSIT. 

The distributions of the additive noises and the fading channel matrices can be defined as 
natural extensions of the corresponding definitions in the two-user case. Define achievability 
of the rate-tuple, capacity region, the dof region in a standard manner. 

We then have the following theorem. 

Theorem 13: Consider the K-user IC Ni < Mi, V i. The dof region under no CSIT is 
given by 

■■■ ,dK) 

Proof: The above region is achievable by time division between the users. We thus need 
to prove the converse. Consider the BC formed by assuming perfect transmitter cooperation 
(the overall BC outer-bound). For this resulting i^'-user BC, using the results of Theorem 
2, we see that the region defined in the theorem is also an outer-bound. ■ 
The special case considered in the theorem is a generalization of Case A of the two-user 

IC. 

Remark 11: Recently, it has been proved that over the time- varying i^'-user SISO IC 
with perfect channel knowledge at all nodes (Mj = A^j = 1, Vi), the sum-dof equal to y are 
achievable almost surely using the technique of interference alignment [17]. However, in the 
light of above theorem, we see that the sum-dof are limited by 1 when there is no CSIT. 



i=i * 



39 

Remark 12: The work in [TTj was generalized in [20] to the case of the MIMO IC with 
perfect CSIT where all transmitters have M antennas and all receivers have antennas 
each. In the case where all terminals have the same number of antennas, the sum-dof with 
perfect CSIT were proved to be MK/2. With no CSIT as per the above theorem, the dof 
collapse to M. 

We define the i^-user MIMO CRC as an IC wherein the first pair is primary while all 
other pairs are cognitive, i.e., transmitters 2 to know the message of the primary/first 
transmitter non-causally. We then have the following result. 

Theorem 14: Consider the K-user MIMO CRC with no CSIT in which > A^^^, Vi > 1. 
The dof region is give by 



min(E£i M„iVO ^iV, - 



(di, ■ ■ ■ , dx] 

Proof: Clearly, the above region is achievable by time division. By the overall BC 
outer-bound, we see that the region defined in the theorem, is also an outer-bound. ■ 
Note, the special case considered in the theorem is a generalization of Case A of the 
two-user CRC. Thus, in the above special cases, the dof regions of the i^'-user IC and the 
CRC are derived. 

IX. Conclusion 

In this paper, we dealt with the problem of obtaining the dof regions of the MIMO 
BC, the IC, and the CRC when there is no CSIT. In the case of i^-user BC, the exact 
characterization is obtained. In the case of the IC and the CRC, except for certain antenna 
configurations, the dof region are obtained. The study of these remaining cases appears to 
be the next logical step. Furthermore, the dof regions of i^'-user IC and the i^-user CRC are 
derived in some special cases. One possible extension of the CRC problem considered here 
is to allow for the possibility of any of the four terminals (in the IC) to be cognitive. The 
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dof region for such a channel with perfect CSIT has been derived [H]. However, the case of 
imperfect CSIT will be a subject of further work. Also, the results derived here for no CSIT 
warrant a generalization to the case of partial CSIT. 

References 

[1] I. E. Telatar, "Capacity of multi-antenna gaussian channels," Euro. Trans. Telecomm., 

vol. 10, no. 6, pp. 585-595, Nov./Dec. 1999. 
[2] G. Caire and S. Shamai (Shitz), "On the achievable throughput of a multiantenna 

gaussian broadcast channel," IEEE. Trans. Inform. Theory, vol. 49, no. 7, pp. 1691- 

1706, Jul. 2003. 

[3] S. A. Jafar and A. J. Goldsmith, "Isotropic fading vector broadcast channels: The scalar 

upper bound and loss in degrees of freedom," IEEE Trans. Inform. Theory, vol. 51, no. 

3, pp. 848-857, Mar. 2005. 
[4] A. Lapidoth, S. Shamai (Shitz), and M. Wiger, "On the capacity of a MIMO fading 

broadcast channel with imperfect transmitter side-information," in 43rd annual Aller- 

ton Conference on Communication, Control and Computing, Monticello, IL, Sep. 2005; 

Available: http:/ /arxiv.org/abs/cs/0605079. 
[5] C. Huang, S. A. Jafar, and S. Shamai (Shitz), "Multiuser mimo degrees of freedom with 

no CSIT," in Inform. Theory and Applications Workshop, UCSD, San Diego, Feb. 2009. 
[6] A. Carleial, "Interference channels," IEEE Trans. Inform. Theory, vol. 24, no. 1, pp. 

60-70, Jan. 1978. 

[7] S. A. Jafar and M. J. Fakhereddin, "Degrees of freedom for the MIMO interference 
channel," IEEE Trans. Inform. Theory, vol. 53, no. 7, pp. 2637-2642, Jul. 2007. 

[8] C. Huang and S. A. Jafar, "Degrees of freedom of the MIMO interference channel with 
cooperation and cognition," IEEE Trans. Inform. Theory, vol. 55, no. 9, pp. 4211-4220, 



41 

Sep. 2009. 

[9] N. Devroye, P. Mitran, and V. Tarokh, "Achievable rates in cognitive radio channels," 

IEEE Trans. Inform. Theory, vol. 52, no. 5, pp. 1813-1827, May 2006. 
[10] W. Wu, S. Vishwanath, and Ari Arapostathis, "Capacity of a class of cognitive radio 

channels: Interference channels with degraded message sets," IEEE Trans. Inform. 

Theory, vol. 53, no. 11, pp. 4391-4399, Nov. 2007. 
[11] Sriram Sridharan and Sriram Vishwanath, "On the capacity of a class of MIMO cognitive 

radios," IEEE Sel. Topics Sign. Process., vol. 2, no. 1, pp. 103-117, Feb. 2008. 
[12] N. Jindal, "MIMO broadcast channels with finite rate feedback," IEEE Trans. Inform. 

Theory, vol. 52, no. 11, pp. 5045-5060, Nov. 2006. 
[13] L. Weng, A. Anastasopoulos, and S. Pradhan, "Diversity gain region for MIMO fading 

broadcast channels," in IEEE Inform. Theory Workshop, Oct. 2004. 
[14] C. Huang, S. A. Jafar, S. Shamai (Shitz), and S. Vishwanath, "On degrees of 

freedom region of MIMO networks without CSIT," Sep. 2009, Available Online: 

http: / /arxiv.org/pdf/0909.4017. 
[15] Y. Zhu and D. Guo, "Isotropic MIMO interference channels without CSIT: The loss 

of degrees of freedom," in Forty-Seventh Annual Allerton Conference, UIUC, IL, USA, 

2009. 

[16] C. S. Vaze and M. K. Varanasi, "Dirty paper coding for the MIMO cognitive radio chan- 
nel with imperfect CSIT," in IEEE International Symposium on Information Theory, 
Seoul, S. Korea, Jun.-JuL, 2009. 

[17] V. R. Cadambe and S. A. Jafar, "Interference alignment and degrees of freedom of the 
K-user interference channel," IEEE Trans. Inform. Theory, vol. 54, no. 8, pp. 3425-3441, 
Aug. 2008. 



42 

[18] H. Weingarten, Y. Steinberg, and S. Shamai (Shitz), "The capacity region of multiple- 
input multiple-output broadcast channels," IEEE Trans. Inform. Theory, vol. 52, no. 9, 
pp. 3936-3964, Sep. 2006. 

[19] T. Cover and J. Thomas, Elements of Inform. Theory, John Wiley and Sons, Inc., 1991. 

[20] T. Guo and S.A. Jafar, "Degrees of Freedom for the K User M x N MIMO Interference 
Channel," Submitted for publication http://arxiv.org/abs/0809.0099, Aug. 2008. 



